package com.caoyanan.algorithm.question.zuoTraining.training004.class06;

/**
 * 字符串移除字符变成palindrome回文串的移除方案有多少种(移除的字符相同但是在不同的位置算是不同的方案)
 *
 * 对于一个字符串, 从前开始读和从后开始读是一样的, 我们就称这个字符串是回文串。
 * 例如"ABCBA","AA", "A" 是回文串, 而"ABCD", "AAB"不是回文串。
 * 牛牛特别喜欢回文串, 他手中有一个字符串s, 牛牛在思考能否从字 符串中移除部分(0个或多个)字符使其变为回文串，并且牛牛认为空串不是回文串。
 * 牛牛发现移除的方案可能有 很多种, 希望你来帮他计算一下一共有多少种移除方案可以使s变为回文串。
 * 对于两种移除方案, 如果移除的字 符依次构成的序列不一样就是不同的方案。
 * 例如，XXY 4种 ABA 5种
 *
 * @author: caoyanan
 * @time: 2021/6/24 10:58 上午
 */
public class Question04_StringRemoveCharToPalindrome {

    public static void main(String[] args) {

    }
}
